A method for detecting text in a mixed-content image, said method comprising: 
identifying^! edge associated with a high-contrast intensity change; 
identifying a^ntensity gradient direction for said edge; 
identifying a str^Jce axis; 

measuring a spatiM relationship between said axis and said edge; and 
identifying said edge as at£xt edge when said spatial relationship conforms to specified 
criteria. 



The method of claim lvwherein said identifying an edge and said identifying an 
intensity gradient direction comprises a first-derivative edge detection method. 



3. The method of claim 1 wmerein said identifying an edge and said identifying an 
intensity gradient direction comprises a Sobel edge detection method. 



The method of claim 1 wheffein said measuring a spatial relationship comprises a 
transverse directional search. 

The method of claim 1 wherein said measuring a spatial relationship comprises 
measuring the proximity of a i edge to an axis in a direction substantially transverse 
to a stroke. 



The method of claim 1 wherein said measuring a spatial relationship comprises 
measuring the proximity 'of an edge to an axis in a direction substantially 
perpendicular to said axis. 
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The method of claim Y wherein said measuring a spatial relationship comprises 
measuring the proximity \f an edge to an axis in a direction parallel with said 
intensity gradient direction. \ 



The method of claim 1 whereimsaid identifying a stroke axis comprises the acts of: 
analyzing successive pixels to identify a coincident curvature position wherein 
a substantial curvature of \n intensity map occurs at the same location as a 
minimal curvature of said ii itensity map in another direction; 

The method of claim 1 wherein s^id measuring a spatial relationship comprises the 
acts of: 

t has been identified as an edge and progressively 
analyzing adjacent pixels fn a direction parallel with the intensity gradient of 
the subject pixel; and 
analyzing each successive pftxel to determine whether said successive pixel has 
been identified as an axis pixel. 
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10. A method for detecting te*t in a mixed-content image comprising: 

processing said irrrage to identify edge components associated with significant 
intensity changes; 

processing said imagtfto identify an intensity gradient direction for each of said edge 

components; \ 
processing said image to\dentify axes; 

measuring the proximity (k said axes to said edge component; and 
identifying said edge component as a text edge component when said proximity 
conforms to specified proximity criteria. 

11. The method of claim 5 wfterein said processing said image to identify edge 
components and said processing said image to identify an intensity gradient direction 
comprise a first-derivative ed|e detection method. 

12. The method of claim 5 whereiri said processing said image to identify axes comprises 
an analysis of intensity map curvature around a given location. 

1 3 . The method of claim 5 whereirf said processing said image to identify axes comprises 
analyzing successive pixels t<| identify a coincident curvature position wherein a 
maximum curvature of an intensity map, said maximum curvature being greater than 
a threshold value, occurs at thk same location as a minimal curvature of said intensity 
map, said minimal curvatu/e being lower than a specified value and being in a 
direction approximately perpendicular to said maximum curvature; 

\\ 
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14. A method of identifying a\ext stroke in a mixed-content image based on a partial character 
sample, said methoacomprising: 

identifying edge imabe components of an edge associated with a high-contrast 

intensity change; t 
identifying an intensitngradient direction for said edge image components; 
identifying an axis proximate to said edge image components; and 
measuring the proximityW said axis to said edge image components in a direction 

parallel to said intensity gradient direction. 
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15. A method for detecting text in a mixed-content image comprising: 

processing said\image to identify edge pixels associated with significant intensity 
changes; \ 

processing said image to identify an intensity gradient direction for each of said edge 



processing said image to identify axis pixels having coincident curvature wherein a 

\ 

maximum curvature of an intensity map, centered a subject pixel occurs at the 
same location as a minimum curvature of said intensity map and wherein said 
maximum curvature occurs in a direction approximately perpendicular to said 
minimum curvature; \ 
when said coincident curvatureWsition exists, identifying said subject pixel as an 

axis pixel; \ 
measuring the proximity of said axis pixel to said edge pixel; and 



identifying said edge pixel as a text edge pixel when said proximity conforms to specified 
proximity criteria. 



pixels; 
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An apparatus for detectmg text in a mixed-content image, said apparatus comprising: 

an edge detector for detecting image edge components at an edge associated with a 
high-contrast intensity change in an image; 

a gradient directiomdetector for detecting an intensity gradient direction for at least 
some of said image edge components; 

an intensity curvature analyzer for determining the presence of geometric intensity 
curvature features; ana 

a proximity measurer for measuring the proximity of at least one of said features to at 
least one of said edge components. 

17. The apparatus of claim 5 16 further comprising an identifier for identifying said edge 
component as a text edge component when said proximity conforms to specified 
proximity criteria. \ \ 
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# # 



18. A computer readable mechum for detecting text in a mixed-content image, said method 
comprising the acts -of: 

identifying an image fcdge component of an edge associated with a high-contrast 
intensit^change in an image; 

identifying an intensity gradient direction for said edge component; 
identifying a geometric intensity curvature feature; 
measuring the proximity of s&d feature to said edge; and 

identifying said edge component as a text edge component when said proximity 
conforms to specific proximity criteria. 

19. The medium of claim 18 wherein said components are pixels. 

20. The medium of claim 18 wherein sain identifying a geometric intensity curvature 
feature comprises an analysis of imagel components until the change in curvature of 
the intensity curve between two successive image components in a direction 
substantially parallel to the intensity gradient direction reaches a maximum absolute 
value at the same position that the change in curvature of the intensity curve in a 
direction substantially perpendicular to the intensity gradient direction is near zero. 
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A computer data signaflembodied in an electronic transmission, said signal having 
the function of detecting text in a mixed-content image, said signal comprising 
instructions for: * 

identifying an im< ge edge component of an edge associated with a high- 
contrast intensity change in an image; 
identifying an intensity gradient direction for said edge component; 
identifying an axis; 

measuring the spatial relationship between said axis and said edge; and 
identifying said edge component as a text edge component when said proximity 
conforms to specificlproximity criteria. 
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